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1 Introduction 

Let K be a knot in S 13 , and denote by K r the three-manifold obtained by 
performing Dehn surgery on K with slope r = p/q. If K r is homeomorphic to 
a lens space we say that K admits a lens space surgery with slope r. In recent 
years, Kronheimer, Mrowka, Ozsvath, and Szabo have used Floer homology 
for three-manifolds to give constraints on such knots [Ej, [12], 0. Generally 
speaking, these constraints are derived from the fact that lens spaces belong 
to a larger class of spaces, known as L-spaces, for which the reduced Floer 
homology groups HF Ted vanish. 

On the other hand there are many L-spaces which are not lens spaces. In 
particular, if K admits a single L-space surgery with positive slope, then K p 
is an L-space for every integer p > 2g(K) — 1, where g{K) denotes the genus 
of K In contrast, when K is hyperbolic, the cyclic surgery theorem of [2] 
tells us that at most two of these surgeries are actually lens spaces. In this 
note, we show that Floer homology can be used to distinguish at least some of 
these L-space surgeries from lens spaces. In particular, we prove the following 
result. 

Theorem 1 Suppose K is a nontrivial knot which admits a lens space surgery 
of slope r . Then 

\r\ < 4g(K) +3. 

The inequality is sharp — equality holds for the case of Ak + 3 surgery on the 
right-handed (2, 2k + 1) torus knot, which gives the lens space L(&k + 3, 4)* . 

This result closely approximates a bound conjectured by Goda and Teragaito in 
0]. More specifically, they showed that if K is a hyperbolic knot which admits 
a lens space surgery of slope p, then \p\ < 12g(K) — 7, and conjectured that in 
fact 

2g{K) +8 < \p\ < Ag{K) - 1. 

Something close to the first inequality was proved in Corollary 8.5 of 0, where it 
was shown that if K admits an L-space surgery of slope p, then 2g(K) — 1 < \p\ . 
Theorem 1 seems to be a natural (and only minimally weaker) reformulation of 
the second inequality which applies to all knots. 

The proof of the theorem is based on work of Ozsvath and Szabo in ^U]. In 
addition, we use an analog of an inequality of Fr0yshov 3 and some elementary 
facts about Dedekind sums. The paper is arranged as follows: in section 2, 
we review the results of and outline the proof of Theorem 1. Section 3 
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is devoted to the proof of Fr0yshov's inequality, and section 4 contains the 
necessary results on Dedekind sums. 

Throughout this note, we work in the category of oriented manifolds. All maps, 
homeomorphisms, etc. are assumed to be orientation preserving unless specified 
otherwise. For lens spaces, our orientation convention is the one used in jHj and 
|16j . namely, that —p surgery on the unknot produces the oriented lens space 
L(p, 1). (Note that this is the opposite of the convention used in ^Uj and 0). 

Acknowledgements The author would like to thank Peter Ozsvath and 
Zoltan Szabo for helpful conversations. This work was partially supported by 
an NSF Postdoctoral Fellowship. 

2 Outline of proof 

Suppose that K is a nontrivial knot and that K r is a lens space. Without loss 
of generality, we may assume that r is an integer. Indeed, the cyclic surgery 
theorem implies that this must be case unless K is a torus knot. On the other 
hand, if K is the right-handed (a, b) torus knot, it is well known jS] that K p j q 
is a lens space if and only if qob — p = ±1. In particular, the slope attains its 
largest value when p/q = ab + 1 is an integer. 

We now review the results of |1U| on knots admitting integral lens space surg- 
eries. For technical reasons, it is convenient to assume that the slope of these 
surgeries is negative. By considering the mirror image of K , if necessary, we 
may arrange that this is the case. From this point on, then, we will assume 
that K_p is a lens space, where p is a positive integer. 

2.1 The exact triangle 

Let W\ be the surgery cobordism from Kq to S" 3 , and let x be a generator 
of H 2 (W\) = Z. We use the notation Sj to refer either to the Spin c structure 
on W\ with ci(Sj) = 2ix or its restriction to Kq. (It should be clear from 
context which manifold is being considered.) Likewise, if Wi is the surgery 
cobordism from S 3 to ET_ p and y G H 2 {W2) is a generator, we let tj be the 
Spin c structure on W2 with ci(tj) = (— p + 2i)y, and t£ be its restriction to 
K- p . Note that only depends on the value of i mod p. 

The exact triangle with twisted coefficients [2] gives a long exact sequence 
® isk(p) HF+(K , 5i ) ^a^U HF + (S 3 )[T, T^ 1 } HF + (K_ p , t' k ) [T, T _1 ] 
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where 

F W2<k {x) = Y J T n -F W2 , lk+pn {x). 

neZ 

Let hi be the rank of F WlA : HF + (K n ,Sj) -» HF + (S 3 )[T,T~ 1 ] , viewed as 
a map of Z[T, T _1 ] modules. Combining results from ^U] and gives the 
following: 

Proposition 2.1 Suppose K- p is a lens space. Then p > 2g(K) — 1 , and hi is 
nonzero if and only if —g(K)+l <i< g(K) — l. Moreover, for —p/2 < k < p/2 

rank keri*V 2 ,fc = rank HF + (Kn,Sk) = h^. 

Proof Since K„ p is a lens space, HF+(K- P ,i' k ) ^ HF+(S 3 ) ^ Z[« -1 ]. 
Now HF + (Kn,Si) has finite rank as a Z[T, T _1 ] module, and Fw 2 k is a u ~ 
equivariant map. From this, it follows that kerifyj ^ must be of the form 
(l,tt - , . . . ,u~ n ) <S> Z[T, T _1 ] for some value of n, and that coker Fy/ 2 ^ must 
have zero rank. Thus the maps Fw ly Si must all be of full rank, and the sum 

HF+(K , Si ) (1) 

i=k (p) 

can contain at most one term of nonzero rank. In this case, we have 

rank ker Fw 2) k = rank HF + (Ko,Si) = hi. 

where % is the index of the nontrivial summand. Since h% < hj whenever 
\i\ > \j\ (Proposition 7.6 of |15j). it follows that % must be the representative 
of k mod p with smallest absolute value, so —p/2 < i < p/2. 

According to ^5]) the largest value of i for which HF + (Ko,Si) is nontrivial is 
g(K) — 1. It follows that hi is nonzero if and only if 

-g{K) + l<i< g{K) - 1. 

Thus there are 2g(K) — \ values of i for which hi is nontrivial, and the condition 
that the sum in equation Q contains at most one nontrivial term for all values 
of k is equivalent to the statement that p > 2g(K) — 1. □ 

2.2 The d— invariant 

Let Y be a rational homology three-sphere, and let s be a Spin c structure on 
it. Then HF + (Y, s) (g) Q is absolutely graded and contains a unique summand 
isomorphic to Q[u ]. The invariant d(Y,s) is defined ^0] to be the absolute 
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grading of 1 £ Q[-u 1 ]. (This is the analog of Fr0yshov's h invariant in Seiberg- 
Witten theory.) 

The d-invariants of K_ p are easily expressed in terms of the h k 's. Recall that 
the map F\y 2i k is a sum of maps Fw 2 ,u : HF + (S 3 ) — > HF + (K_ p ,t' k ) . Since 
the intersection form on W2 is negative-definite, each i*jy 2 tj is a surjection. 
Moreover, Fy/ 2 ^ is a graded map; it shifts the absolute grading by a fixed 
rational number e(p, i) which depends only on homological data associated to 
the cobordism Wi- In particular, this number is independent of K . 

The kernel of F W2>k is generated by (1, u -1 , . . . , u~ hk+1 ) , so u~ hk £ HF + (S 3 ) 
must map to a nontrivial multiple of 1 £ HF + (K_ p , tfc)[T, T _1 ] . Thus if we let 

E(p, k) = max {e(p, = k (p)} 

it follows that for — p/2 < k <p/2, 

d(K_ p ,t' k )=E(p,k) + 2h k . (2) 

Specializing to the case where K is the unknot, we see that the set of d— 
invariants of the lens space L(p, 1) is {E(p, k) \ k £ Z/p}. 

2.3 The Casson- Walker invariant 

If Y is an integral homology three-sphere, then its Casson invariant X(Y) is 
determined by d(Y) and the group HF red (Y) (Theorem 5.1 of JO].) More gen- 
erally, if Y is a rational homology three-sphere, it is expected that its Casson- 
Walker invariant A(Y) will be related to HF rcd (Y) and the d-invariants of Y . 
This relation is particularly simple when Y is a lens space: 

Lemma 2.2 

J2d(L(p,q),s)=p\(L(p,q))) 
5 

where the sum runs over all Spin c structures on L(p, q) . 

The proof will be given in section Combining with equation (j2j) , we get 

p(X(K. p )-X(L(p,l))) = 2 h i- 

i=-g+l 
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2.4 Fr0yshov's inequality 



The new geometric input in the proof of Theorem 1 is the following fact, which 
is analogous to a theorem of Fr0yshov in instanton Floer homology [3] . Its proof 
is the subject of section 03 

Theorem 2.3 Let K be a knot in S 3 , and let g*(K) be its slice genus. Then 
hi(K) = for |i| > g*(K), while for \i\ < g*(K) 

hi {K)< [g * {K) ~^ 



If K admits a lens space surgery, the results of ^2] and ^3] show that g*(K) 
g(K), so 



p(\(K_ p ) - X(L(p, 1))) < 2 £ [' 



i=-g+l 



g(K)(g(K) + l) 



2.5 Proof of the theorem 



Suppose that the inequality is false. Then p > 4g(iT) + 4, so g(K) + 1 < f . 
Substituting into the previous inequality, we find that 

A(Jr_ p )-A(L(p,l))<i(|-l). 

The value of X(L(p,q)) is given by a certain arithmetic function of p and q, 
known as a Dedekind sum. The following purely arithmetic result is proved in 
section @J 

Proposition 2.4 Suppose that Y is a lens space with \Hi(Y)\ = p, and that 

\(Y)-\(L(p,l))< |(| - 1)- 
Then Y is homeomorphic to one of L(p, 1), L(p, 2), or L(p,3). 

The possibility that K_ p is homeomorphic to L(p, 1) is ruled out by the main 
theorem of |7j- To eliminate the other two cases, we use the following proposi- 
tion, which is also proved in sectional 

Proposition 2.5 If K_ p is homeomorphic to L(p,2), then p = 7. If it is 
homeomorphic to L(p, 3) , then either p = 11 or p = 13. 
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From the table at the end of ^U], we see that if L(7, 2), L(ll,3), or L(13, 3) 
is realized by integer surgery on a knot K , then K must have genus 1, 2, or 
3, respectively, and the inequality of Theorem 1 is satisfied. (In fact, these lens 
spaces are realized by surgery on the torus knots T(2, 3) , T(2, 5) , and T(3, 4) , 
respectively.) This concludes the proof of the theorem. □ 

3 Fr0yshov's inequality 

We now turn to the proof of Theorem 12.31 The argument we give is es- 
sentially that of j2], but adapted along the lines of ^0] to fit the Heegaard 
Floer homology. We begin by reformulating the problem slightly. Let K 
be a knot in S* 3 , and choose n ^> 0. Then for — n/2 < k < n/2, we have 
d(K_ n , t' k ) = E(n, k) + 2hk(K). To prove the theorem, we will estimate the size 
of d(K_ n ,i' k ). 

To this end, we consider the surgery cobordism W% from K^ n to S 3 . (This is 
the cobordism W2 of section \'2. II with its orientation reversed.) We fill in the 
S 3 boundary component of W2* with a four-ball to get a four-manifold W . 
Then H2(W) = Z, and the generator of this group can be represented by an 
embedded surface S g with genus g = g*(K) and self-intersection n. Finally, 
let W be the four-manifold obtained by removing a tubular neighborhood of 
T, g from W' . W is a cobordism from K_ n to the circle bundle over T, g with 
Euler number — n, which we denote by B_ n . This choice of name is a natural 
one, since B_ n can be obtained by doing — n surgery on the "Borromean knot" 
B c ^(S 1 x S 2 ). 

We now consider the topology of the cobordism W . An easy computation shows 
that H 2 (W) = H 2 (B^ n ) = 7? 9 Z/n, and the restriction map to H 2 {K*_ n ) is 
projection onto the second factor. It follows that there is a unique torsion Spin c 
structure on W which restricts to t' k on K*_ n . We denote this Spin c structure 
and its restriction to B_ n by t' k as well. 

Note that there is another natural way to label the torsion Spin c structures 
on B_ n . Namely, we can view B_ n as — n surgery on the knot B and use 
the labeling convention of section 12.11 To be precise, let X2 be the surgery 
cobordism from # 29 (S' 1 x S 2 ) to B_ n . Then the restriction map H 2 {X2) — > 
H 2 {jft 29 (S l x S 2 )) has kernel isomorphic to Z. If x is a generator of this group, 
we let Ufc be the Spin c structure on X2 with ci(Ufe) = (— n + 2k)x, and u' k be 
its restriction to B- n . 

Lemma 3.1 For an appropriate choice of the generator x, we have t' k = u' k . 
Geometry & Topology, Volume 8 (2004) 
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Proof Let X' be the double of W , and let S C X' be the embedded sphere 
which is obtained by gluing together the cocore of the two-handle in W' (which 
is an embedded disk generating H2(W,dW')) and its mirror image in (W 1 )* . 
S intersects T, g geometrically once. If we remove a tubular neighborhood of E 9 
from X , we get a four-manifold X which is the union of (W)* and W . SP\X 
is an embedded disk D whose boundary is a fiber of the circle bundle B_ n . 
Let D\ be the disk D n (W 1 )* . Then D\ is Poincare dual to the generator of 
H 2 {{W'Y). 

Recall that the Spin c structure tk on W2 was defined by ci(tfe) = (— n + 2k)y, 
where y was a generator of H 2 (W2)- (W)* = II-^UD 4 , so tk extends uniquely 
to a Spin c structure on (W 1 )* with ci(tfe) = (-n+2k)PD(D 1 ) . Now let X>k be 
the Spin c structure on X with c\{\3k) = ( — n + 2fc)PD(D) . Then Dfc|(w^)* = tfc> 
and Dfc|#_„ is torsion, so $k\w = 4- ^n the other hand, if X" C X is a regular 
neighborhood of B_„ U D, it is not difficult to see that X" = X2, and that 
the kernel of the restriction map H 2 (X") — ► H 2 (# 29 (S 1 x S* 2 )) is generated by 
PD(D). Thus Vk\x" = Ufc, and the claim follows. □ 

Returning to the topology of W , we further calculate that b\{W) = &2~(W) = 0. 
Now if W were a cobordism between two rational homology spheres, the fact 
that b^iW) = would imply that the induced map F^ s is an isomorphism for 
any Spin c structure 5 on W . In our case, B- n is not a homology sphere, so 
the situation is somewhat more complicated. Nevertheless, it is still true that 
F,??,, is an injection: 

Lemma 3.2 Suppose W is a cobordism from Y\ to Y2 and that 

ft^Yi) = bx{W) = b+(W) = 0. 

Let s be a Spin c structure on W whose restriction s« to Yi is torsion, and 
suppose moreover that HF°°(Y2,S2) is "standard," in the sense that its rank 
as a Z^n" 1 ] module is 2 bl( - Y2 K Then 

F^ s : HF°°(Yi,Si) -> HF°°{Y 2 ,S2) 

maps HF°°(Yi,Si) isomorphically onto A S2 C HF°°(Y2,$2) , where 

A S2 = {xe HF QO (Y 2 ,5 2 )\7- x = V 7 € #i(Y 2 )/Tors}. 

Remark If we wish to avoid the use of twisted coefficients, the condition 
that HF oc (Y 2 ,S2) be standard is clearly necessary. For example, let W be the 
cobordism from S 3 to T 3 obtained by removing a ball and a neighborhood of 
a regular fiber from the rational elliptic surface E(l). Then W satisfies the 
homological conditions of the lemma, but F^ g is the zero map. 
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Proof This is essentially contained in the proof of Theorem 9.1 in |lUj . The 
argument may be summarized as follows. The cobordism W can be broken 
into a composition of three cobordisms W{ (1 < i < 3), each corresponding to 
the addition of handles of index i. The hypothesis that b\(W) = b^iW) = 
implies that W% can be further decomposed into a composition of cobordisms 
W 2 ~ , W% and W 2 + , where each two-handle addition in W 2 ~ decreases b\ of 
the terminal end by 1 , each two-handle addition in W 2 does not change 61 of 
the terminal end, and each two-handle in W 2 increases b\ of the terminal end 
by 1. 

We further subdivide W 2 into a sequence of elementary cobordisms, each cor- 
responding to the addition of a two-handle. Let Y l be the terminal end of the 
i-th such cobordism, and let Y° be the initial end of the first one. Then the 
hypothesis that b\ (W) = implies that 1"° is a rational homology sphere, so 
bi(Y l ) = i. Likewise, the fact that b 2 {W) = implies that the restriction of s 
to Y l (which we continue to denote by s) must be torsion. Finally, the exact 
triangle shows that 

rank HF°°(Y i+1 , s) < 2 rank HF°°{Y\s). 

It follows that if HF°°(Y l ,s) is standard, then HF co (Y^, 5) is standard for 
all j < i. Since W3 is composed entirely of three-handles, the terminal end 
of W2 is homeomorphic to Y"2# n (5' 1 X S 2 ) . Now HF°°(Y2, S2) is standard by 
hypothesis, and this implies that HF°°(Y2# n (S 1 x S 2 ),s) is standard as well. 
Thus HF 00 (Y t ,s) is standard for all i. 

One can now check directly, using Proposition 9.3 of 10 , that F^ uW _ g and 
F^ g are isomorphisms, that F^ + g is injective and maps onto A s , and that 
Fyfi 3 s preserves this property. □ 

In order to apply the lemma, we must check that HF°°(B_ n ,t' k ) is standard. 
From the exact triangle for the knot B C # 29 (S' 1 x S 2 ), we see that 

HF°°(B^ n ,t' k ) ^ HF^i^iS 1 x S 2 ),t) 

where t is the unique torsion Spin c structure on ^^(S' 1 x S 2 ). The latter 
group is standard, so HF°°(B^ n ,t' k ) must be standard as well. 

Let A? C HF°°(B_ n ,\! k ) be as in the lemma. Then A? <g> Q = Q[ii,ii -1 ], and 
its image under the map it: HF°°(B^ n ,t' k ) (gi Q -> HF + (B_ n , t' k ) ® Q will be 
isomorphic to Q[u -1 ]. In analogy with the d -invariant for rational homology 
spheres, we define d(B_ n ,t' k ) to be the absolute grading of 1 € ir(A t i ) ® Q = 

Q[« -1 ]- 
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Lemma 3.3 d(K^ n , t' k ) < d(B^ n , t' k )+g. 



Proof Consider the map F+ : HF + (K^ ni t' k ) -» HF+(B^ n ,t' k ) . This map 

' k 

is u-equi variant and agrees with F^,, in high degrees, which implies that it 
takes -K{HF°°(K_ n ,t' k )) onto tt{A^) . * Thus if 1 e Tr(HF°°(K_ n , t' k )) ® Q ^ 
Qf-u -1 ] is the element with the lowest absolute grading, we must have 

gr(F+ t ,(l))<d(i?_ n ,t' fc ). 

' k 

But gr(l) = d(K- n ,i! k ) and F^, shifts the absolute grading by 

' k 

cl(t' k ) - 2 X (W) - 3o-(W) _ - 2 ■ 2g - 3 ■ _ 

4 4 5 ' 

Since d(if_ n ,tl) = E(n,k) + 2%, the proof of Theorem 12.31 reduces to the 
following computation: 

Proposition 3.4 For n > 0, rf(fl_ w ,tfe) = E(n,k) -g + 2\ 9 ~ ^ . 



Proof The Floer homology of -B- n was computed by Ozsvath and Szabo in 
section 9 of More specifically, they show that the knot Floer homology of 
the Borromean knot B C ^^(S 1 x S 2 ) is given by 

HFK{B,i) = A 9+i (H l (Z g )). 

This complex is perfect, in the sense that the homological grading is equal to the 
Alexander gradinj^and there are no differentials, even in the larger complex 
HFK°°(B) ^ HFK(B) ® Z[«,u -1 ]. Ozsvath and Szabo also compute the 
action of 

H^iS 1 x S 2 )) HtiB^/Tovs H^g) 
on HFK°°(B) ; it is given by 

7 • (w <g> u n ) = l^uj ® u n + PD(7) Aw® u n+1 , 

where PD(7) denotes the Poincare dual of 7 viewed as an element of Hi(E fl ). 

Let {01, . . . , a g , b±, . . . , b g } be a symplectic basis of H 1 (Eg) . We can write any 
lo € HFK°°(B) in the form lo = u% + bi AW2, where 61 does not appear in the 
expressions for u% and u>2- Then 

PD(ai) • (uj\ + bi A W2) = <^2 + «i A u>i (g> u + ai A 61 A L02 <S> u. 
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For this expression to vanish, we must have ui2 = —a\ A u\ ® u. Thus uj = 
(1 + ai A&i<8>u)o>i, where 61 does not appear in the expression for uj\. Applying 
the same argument to the action of the other generators of H\(Yi g ) , we find that 

9 

0, = + ch A bi <8> u) 
i=i 

generates A = {x € HFK°°(B) | 7 ■ x = V 7 € as a Z^u -1 ] 

module. For future reference we note that the Alexander grading of O has the 
same parity as g. 

When n > 0, the knot Floer homology tell us that HF + (B„ n ,t' k ) =i H*(C k ), 
where Cfc is the quotient complex of HFK°°(B) spanned by 

{w®u n |wG A^Cff^E)), n > max{A;-i,0}}. 

Moreover, this isomorphism respects the Hi action. There are no differentials 
in this complex, so H*(Ck) = 

Let ir(A) be the image of A in C k . We claim that for k > —g, the minimum 
Alexander grading of a nonzero element of tt(A) is 



m k = -g + 2 



5 + 



Indeed, it is not difficult to see that m k is the minimum Alexander grading of 
any element in C k with the same parity as g , and that this grading is realized by 
any element in A 9+rrik (H 1 (T, g )) . The expansion of O certainly contains terms 
of the form oj u n , uj G k 9+mk (H 1 {Y, g )) , so the element of A with Alexander 
grading m k has a nontrivial image in C k ■ This proves the claim. 

Since B is perfect, the absolute grading on HF + (B_ n ,Sk) coincides with the 
Alexander grading on C k up to an overall shift. We claim that for k < 0, this 
shift is E(n,k). Indeed, for k < 0, the map 

F+ 2jtfc : HF+i^iS 1 x S 2 ), t) - HF+(B_ n , t' k ) 

is induced by the quotient map HFK + (B) — > C^. Now the Alexander grading 
on HFK + (B) is equal to the absolute grading on HF + (# 29 (S l x S 2 )), and 
F% 2 1 shifts the absolute grading by i£(n, This proves the claim, and thus 
the proposition, when k < 0. Finally, when k > 0, the result follows from the 
conjugation symmetry of HF + . □ 



Geometry & Topology, Volume 8 (2004) 



1024 



Jacob Rasmussen 



4 Invariants of lens spaces 

In this section, we establish the various properties of the Casson-Walker and 
d -invariants of lens spaces which were used in section |2 For the most part, 
the proofs involve little more than elementary arithmetic. Our starting point 
is the recursive formula for the d-invariants of a lens space. In ^Uj Ozsvath 
and Szabo introduce natural maps from Z to the set of Spin c structures on any 
£(p>#)> which send an integer i to a Spin c structure Sj. These maps have the 
property that s% = Sj whenever i = j (p) . With this labeling, they prove 

Proposition 4.1 (Proposition 4.8 of Suppose p > q > are relatively 

prime integers, and < i < p + q . Then 

d(L(p,q), Si ) = \- {2l + l ^~ q)2 ~ d(L(q,p), Si ). 

(Note that our orientation convention for lens spaces is the opposite of the one 
in [101.) 

Together with the fact that d(L(l, 1), So) = d(S 3 ) = 0, this relation clearly 
determines d(L(p,q),Si) for any values of p, q, and i such that p and q are 
relatively prime. For the remainder of this section, we adopt the shorthand 
notation d(p,q,i) to stand for d(L(p,q),Si) . 

The Casson-Walker invariant also satisfies a recursive formula. To be specific, 
X(L(p,q)) is given by a classical arithmetic function, known as a Dedekind sum 
|17j . and it is well known that this function satisfies a recursion relation |14j . 
For our purposes, this relation can be stated as follows: 

Proposition 4.2 Suppose p > q > are relatively prime. Then 
\(L(p,q)) = \- p2 \f pq +1 -\(L(q,p)). 

Again, it is clear that this formula, together with the condition A(L(1, 1)) = 
A(5 3 ) = is sufficient to determine X(L(p,q)) for all relatively prime p and q. 
As with d, we adopt the shorthand notation X(p,q) for X(L(p,q)). 



4.1 Preliminaries 

Our first order of business is to show that d and A are related: 
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Proof of Lemma 12.21 Let 

l p_1 

A(p,g) = - V d(p,q,i). 
y i=0 

We will show that A satisfies the same recursion relation as A . We write 

q-l p-1 



Mp,q) = — E ^2 d (P^1,i + j)- 



Applying the recursion formula and switching the order of summation, we get 

A fc ^) = -E E [4 4^ J --E E p. » + 



j=0 i=0 " " i=0 i=0 

1 1^ (2(i+j) + l-p- 9 ) 2 - 

Using standard identities (or simply asking Mathematica) one finds that 

^ ^ (2(z+j) + l-p-g) 2 = p 2 + 9 2 + l 

j=0 i=o ^ 
This proves the claim. □ 

To estimate the size of X(p,q), we will express it using continued fractions. To 
be precise, we consider the Hirzebruch-Jung continued fraction expansion 

p/q = [01,02, • • • ,a n ) = a% (a* > 2) 

o 2 -j 

a n 

common in the theory of lens spaces. The Oj may be found recursively using 
the division algorithm: 

Villi =<H- qi+i/pi+i 
where p/q = pi/qi, Pi+i = q% and < qi + \ < p-i+i- Then we have 

Lemma 4.3 

,/ n 



\(p,q) = -^( ^ + ^- + 5> 4 -3) 
12 \p p ^— ' 



where 1 < q' < p and qq' = \{p). 
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The existance of such formulae is well known (see for example [Q, |17| . For 
the reader's convenience, we sketch an elementary proof here. 

Proof We induct on the length n of the continued fraction expansion. If 
n = 1 , then q = 1 and p = a\ , and we have 

1 p 2 + 2 



A(p,l) 



4 12p 

1 /l 1 

(- + -+P-3 
12 Vp p 



which agrees with the stated form. 

In general, we note that q2 = —pi (qi) and that 

X(p, -q) = X(L(p, -q)) = A(L(p, q)*) = -A(p, q) 

so the recursion relation becomes 

1 p\ + q\ + 1 

12Vqi pi pi^i / 
Applying the induction hypothesis to A(p2><?2)> we get 

*(».*)— ^(-+-+—- s +-+ i +B-- 3 ))- 

12 pi pigi p 2 P2 z — ' 



i=2 



Now by definition 

Pi . Q2 

1 =a>i, 

Qi P2 



and it is not difficult to see that 



piqi P2 pi 

Substituting these relations into the equation above, we obtain the desired 
formula. □ 



4.2 Proof of Proposition 12.41 

Suppose that 

A(p,g)<i(|-1) + A(p,l). 
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Substituting the formula of Lemma 14.31 and simplifying, we find that 

- + — + > (oi-3) > T + -. 
Since the two fractions on the left-hand side are both < 1 , this implies that 

n 

£>i - 3) > V - - 2. 

i=l 

Thus for p > 100, we see that 

n „ 

s=x)(*-3)>E( a *- 3 )>T 

a;>3 i=l 

We investigate the conditions which this inequality puts on the continued frac- 
tion expansion. Our first step is to estimate the size of p in terms of the a« . 

Lemma 4.4 pi > Pi+i(a,i — 1). 
Proof We have 

Pi=p i+ i(ai — ) > pi + i(a,i - 1). □ 

Pi+l 

Corollary 4.5 ni i =i( a « — 1) ^ V- Moreover, the inequality still holds if one 
(but not both) of the factors a\ — 1 and a n — 1 is replaced by a% or a n , 
respectively. 

Proof An obvious induction. The case where a\ — 1 is replaced by a\ follows 
from the fact that the continued fractions [a±, a>2, ■ ■ ■ , a n ] and [a n , a n _i, . . . ,a\] 
have the same numerator. □ 

Lemma 4.6 If S > 2p/9, then at most two a% are greater than 3. 

Proof Suppose more than one of the a» is > 3. If there are m such terms, it 
is clear that they must all be less than p/3 m_1 . Then 

n . 

V~V Q^ ^ p <ip 

/ j \ 1 ' — Qm-l — 27 

i=l 

if m > 4. Now supposing that m = 3, we try to maximize ai + a2 + «3 — 9 
subject to the constraints (ai — l)(a2 — l)(a3 — 1) < p, ai > 4. It is not difficult 
to see that the maximum is | — 1 (attained when two of the three are equal 
to 4), so this case is ruled out as well. □ 
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Lemma 4.7 Let A = {aj [a* > 2}, and let x be the largest of the en. If 
S > 2p/9 then A is equal to one of {x} , {x,3}, or {x,4}. 

Proof Clearly x > 3, or S = 0. Suppose that two of the <Xj, say x and y, 
are > 3. If y > 5, then the same sort of maximization argument used in the 
previous lemma shows that S < p/5. If y = 4 or 5, and one of the other aj = 3 
in addition, then (x — l)(y — 1) < p/2, and it follows that S < p/6. Finally, 
suppose that x is the only value of aj > 3 . Then if three or more of the other 
aj equal 3, we have S < p/8. It follows that A must be one of {x} , {x,3}, 
{x,4}, {x,5}, or {x,3,3}. 

To elimate the last two possibilities, we use the sharper version of Corollary 14, 51 
For example, if A = {x,3, 3}, then one of a\ or a n is equal to 2 or 3. If it 
is 2, we must have x < p/8, whence S < p/8 as well. If it is 3, we get that 
S < p/6- A similar argument takes care of the case A = {x, 5}. □ 

In all remaining cases, we have S < x. To analyze these cases, suppose x = a&, 
and call the continued fractions [oi, 02, ... , cifc-i] and [a/c+i, afc+2 5 • • • , a n ] the 
head and tail, respectively. 

Lemma 4.8 If x > 2p/9, the numerator of the head and tail must both be 
less than 5. 

Proof In the case of the tail, this follows immediately from Lemma 14.41 To 
get the same result for the head, use the fact that a continued fraction and its 
inverse have the same numerator. □ 

Thus there are only six possibilities for the head and tail: [ ], [2], [3], [2, 2], [4], 
and [2,2,2] (corresponding to the fractions 1/1,2/1,3/1,3/2,4/1, and 4/3, 
respectively.) Since a continued fraction and its inverse correspond to the same 
lens space, we need only consider one element of each such pair. Thus there 
are 21 possible head-tail combinations. It is not difficult to check that 14 of 
these 21 have S < p/6. The remaining 7 possiblities are listed in tabled which 
shows the continued fraction expansion, the associated fraction p/q, and the 
difference A = 12(A(p, q) - \(p, 1)). 

The only expansions which have A < 3(| — 1) are those corresponding to 
L(p, 1) , L(p, 2) , and L(p, 3) . It follows that the proposition holds for all values 
of p > 100. Using a computer, it is elementary to check that it holds for all 
values of p < 100 as well. This concludes the proof of the proposition. □ 



Geometry & Topology, Volume 8 (2004) 



Lens space surgeries and a conjecture of Goda and Teragaito 



1029 



[01,02, • • • ,a„] 


P 


<? 


A 


[x] 




1 





[x,2] 


2x - 1 


2 


x — x/p 


[x,3] 


3x - 1 


3 


2x - 1 - (x + l)/p 


[x,4] 


4x - 1 


4 


3x-2-(x + 2)/p 


[s,2,2] 


3x - 2 


3 


2x — 2x/p 


[tZ/ . — - — • — | 


4x -3 


4 


3x — 3x/p 


[2,x,2] 


4x - 4 


2x - 1 


Sx 



Table 1 



4.3 Proof of Proposition 1231 



To rule out the exceptional cases L(p, 2) and L(p, 3) , we return to considering 
the ci -invariants. Suppose that L(p,2) is K- p for some knot K. Then 

{d(p, 2, i) | * G Z/p} = {d{p, 1, i) + 2m | i G Z/p} 

where the i%i are non-negative integers. Since the continued fraction expansions 
of p/1 and p/2 are short, it is easy to use the formula of Proposition 14.11 to 
work out d(p, 1, i) and d(p, 2, i). We get 

d(p,l,i) = -(l 



4 V p 
and 



d(p,2,i) 



1( 2 i( / is eve. 

if_ (2»- P -ir i u/is odd . 



4 \ 2p 



We consider the largest values attained by L(p,l,i). Since we are working with 
L(p,2), p is odd, and the largest possible value of L(p,l,i) is (1 — |)/4. By 
hypothesis, this is equal to d(p,2,i) — 2rii for some value of i. The only way 
this can happen is if i is even and rii = 0. In this case, we get 

1 1 =2 {2i-p-l? 
p 2p 

After some simplification, this becomes 

(2i-p-l) 2 = 2p + 2 

so 2p + 2 is a perfect square. We now apply the same argument to the second 
largest value of d(p,l,i), which is (1 — |)/4. Assuming p > 9, we again see 
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that this must be equal to d(p, 2, £') , where i' is even. Thus we have 

1 9_ 2 (2z'-p-l) 2 
p 2p 

which reduces to 

(2»' -p- l) 2 = 2p + 18. 

So 2p + 2 and 2p + 18 are even perfect squares differing by 16 . But this is 
impossible, since the only pair of squares with this property is and 16. Thus 
we need only consider those values of p which are < 9. Consulting the list at 
the end of ^U], we see that L(7, 2) = L(7, 4) is the only case in which L(p, 2) 
can be realized as — p surgery on a knot. 

The proof for L(p, 3) is similar in spirit, but involves a larger number of cases. 
We have 

d(L(p, 3, i)) = \ (l - (2 '~3 p ~ 2)2 ) " d &P> 0- 

Suppose p = 1 (6). Then d(3,p,i) = — 1/2 if £ = (3) and 1/6 otherwise. We 
need 

7 (l--) = d(3,p, + 2714 and -(1 - -) = d(p, 3, £') + 1n v . 
4 p 4 p 

If p > 14, this can only occur if £ and £' are divisible by 3 and raj = n- = 0. In 
this case, we hnd 

(2£ - p - 2) 2 = 6p + 3 (2£' - p - 2) 2 = 6p + 27 

so we are looking for a pair of perfect squares which differ by 24. Again, it is 
easy to see that there is no such pair with the right values mod 6. Among 
the possible values of p = 1 (6) less than 14, the table in ^H] shows that 
L(13, 3) = L(13, 9) can be a lens space surgery, while L(7, 3) cannot. 

If p = 5 (6) , a similar analysis leads to the equations 

(2£-p-2) 2 = 2p + 3 (2£' -p- 2) 2 = 2p + 27 

which actually has a solution when p = 11. Finally, the remaining cases 
p = 2, 4 (6) do not admit any solutions. □ 
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